Liên kết ngoài BPP (độ phức tạp)

Liên kết ngoài BPP (độ phức tạp)

x t s Các lớp độ phức tạp quan trọng (thêm)
Các lớp được coi là giải được	DLOGTIME • AC0 • ACC0 • TC0 • L • SL • RL • NL • NC • SC • P (P-đầy đủ) • ZPP • RP • BPP • BQP
Các lớp có thể không giải được	UP • NP (NP-đầy đủ · NP-khó · co-NP · co-NP-đầy đủ) • AM • PH • PP • #P (#P-đầy đủ) • IP • PSPACE (PSPACE-đầy đủ)
Các lớp được coi là không giải được	EXPTIME • NEXPTIME • EXPSPACE • ELEMENTARY • PR • R • RE • ALL
Các hệ thống cấp bậc	Cấp bậc đa thức • Cấp bậc hàm mũ • Cấp bậc Grzegorczyk • Cấp bậc số học
Các nhóm các lớp độ phức tạp	DTIME • NTIME • DSPACE • NSPACE • Chứng minh có thể kiểm chứng ngẫu nhiên • Hệ thống chứng minh tương tác

Liên quan

BPP (độ phức tạp) BPP Holdings BPM Entertainment Bphone Bếp năng lượng Mặt Trời Búp bê tình dục Báp-tít Búp sen xanh Bếp Hoàng Cầm BNP Paribas Open 2023

Tài liệu tham khảo

WikiPedia: BPP (độ phức tạp) http://www.cs.sfu.ca/~kabanets/cmpt710/lec16.pdf http://weblog.fortnow.com/2005/12/pulling-out-quan... http://www.courses.fas.harvard.edu/~cs225/ http://people.csail.mit.edu/madhu/ST03/scribe/lect... http://www.cs.princeton.edu/courses/archive/fall03... //dx.doi.org/10.1145%2F258533.258590 //www.worldcat.org/issn/1095-7111 https://archive.org/details/introductiontoth00sips https://web.archive.org/web/20030805021413/http://...